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Abstract 

We study the algebraic rank of various classes of CAT(O) groups. They 
include right-angled Coxeter groups, right-angled Artin groups, relatively 
hyperbolic groups and groups acting geometrically on CAT(O) spaces with 
isolated flats. As one of our corollaries, we obtain a new proof of a result on 
commensurability of Coxeter groups. 

1 Introduction 

Let M be a complete Riemannian manifold of nonpositive sectional curvature. 
The geometric rank of a geodesic 7 in M, denoted by rk{j), is the dimension of 
the vector space of parallel Jacobi fields along 7. Then the geometric rank of M 
is defined to be the minimum of rk("f) over all geodesies 7 in M. 

The celebrated rank-rigidity theorem, due to Ballmann (PQ), and to Burns- 
Spatzier ([!]), states that if M has bounded nonpositive sectional curvature and 
finite volume, then the universal cover M is a flat Euclidean space, a symmetric 
space of non-compact type, a space of rank 1 or a product of such spaces. 

In [26] , Prasad and Raghunathan introduced the notion of the algebraic rank, 
rank(G), of a group G. (See Section 2 for the definition.) Ballmann and Eberlein 
proved that if T is the fundamental group of a complete Riemannian manifold 
M of bounded nonpositive sectional curvature and of finite volume, then rank(r) 
is equal to the geometric rank of M (see [2]). By combining this with the rank- 
rigidity theorem, we have that, for a complete Riemannianmanifold M of bounded 
nonpositive sectional curvature and of finite volume, if M does not have an Eu- 
clidean factor and T = 7Ti (M) has higher algebraic rank, then either T has a finite 
index subgroup which splits as a direct product or it is a lattice in a semi-simple 
Lie group of higher rank. 

There is an analogous notion of geometric rank for CAT(O) spaces. A geometric 
flat of dimension n in a complete CAT(O) space X is a closed convex subset of X 
which is isometric to the Euclidean n-space. A geodesic line L is said to have rank 
one if it does not bound a flat half-plane. A complete CAT(O) space X is said to 
have higher geometric rank if no geodesic in X has rank one. 
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Let X be a complete CAT(O) space and G be a group acting geometrically (i.e., 
properly and cocompactly by isometries) on X. In view of the Ballmann-Eberlein 
result, it is natural to ask the similar question for CAT(O) spaces: 

Conjecture 1 G has higher algebraic rank if and only if X has higher geometric 
rank. 

In this paper, we study the algebraic rank of various CAT(O) groups. They 
include right-angled Coxeter groups, right-angled Artin groups, relatively hyper- 
bolic groups and groups acting geometrically on CAT(O) spaces with isolated flats. 
In Section 3, we prove that if W is an infinite irreducible non-affmc right-angled 
Coxeter group, then rank(PF) = 1. As a corollary, we obtain a new proof for the 
question posed by M. Davis in [7 , namely, W cannot be commensurable to any 
uniform lattice in a higher rank non-compact connected semi-simple Lie group. 
In Subsection 13.21 we prove that any non-join right-angled Artin group has an 
algebraic rank of 1. In Section 21 we study algebraic ranks of groups which act 
on CAT(O) spaces with isolated flats. More precisely, if a group G acts geomet- 
rically on CAT(O) space with isolated flats T and \J-\ ^ 1, then rank(G) < 1. It 
is well known that such a group G is hyperbolic relative to a family of stabilizers 
of flats in T . We study the dynamics of a relatively hyperbolic group acting on 
the boundary of a 5-hyperbolic space to prove that the algebraic rank of a relative 
hyperbolic group is < 1 if there are at least two peripheral subgroups containing 
elements of infinite order. It follows immediately that rank(G) < 1. 

This paper is part of author's Ph.D. thesis. The author thanks the thesis 
advisor Jean Lafont for his guidance throughout this research project. The author 
also thanks Mike Davis for helpful conversations concerning Coxeter groups. 

2 Algebraic Ranks of Groups 

Definition 2 For a given group G, let Ai(G) be the set consisting of elements 
such that the centralizer contains a free abelian subgroup of rank < i as a subgroup 
of finite index. Define r{G) to be the minimum i such that G can be expressed as 
the union of finitely many translates of Ai(G). In other words, 



r(G) = min{i | there are finitely many elements^- £ Gsuch that G = I) gjAi(G)} 



Finally, the algebraic rank of G, rank(G), is the supremum of r(G*) over all finite 
index subgroups G* of G. 

We allow the possibility that rank(G) = 0. For example, if G is a finite group, 
then rank(G) = 0. On the other hand, if G is torsion-frcc, then rank(G) > : 
suppose that rank(G) = 0. In particular, r(G) = 0. Then the set Aq(G) must be 
non-empty. But Aq(G) is a subset of the set of finite order elements in G. 

We set rank(G) — oo if the sets Ai{G) are empty, or if G can not be covered 
by finitely many translates of any of the sets Ai(G). For example, if a group G 
has an infinitely generated free abelian center, then rank(G) = oo. In fact, there 
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exist finitely presented examples of such groups. More specifically, Hall obtained 
in |16j the existence of a finitely generated group which has infinitely generated 
free abelian center. Using j2S], we can obtain a finitely presented group having 
infinitely generated free abelian center. 

Remark 3 r(G) is not necessarily equal to rank(G). Following [2J, we present 
an example of a group satisfying r(G) < rank(G). See [2j Section 4] for more 
examples. 

Let G be the fundamental group of a flat Klein bottle, acting on E 2 by isome- 
tries. (In the simplest case G is generated by 4>\ : (x,y) — > (x + 1,—y) and 
4>2 '■ (x, y) — > (x,y + 1).) The set A\(G) consists of all elements of G that reverse 
the orientation of E 2 . Then G = A X {G) U jAi(G), for any 7 € Ai(G). Therefore, 
r(G) < 2 = rank(G) = rank(E 2 ). 

We close the section by mentioning that algebraic ranks of groups behave well 
under products and taking finite index subgroups. 

Proposition 4 Proposition 2.1] Let G be an abstract group. 

1. If G' is a finite index subgroup of G, then r{G) < r(G') and rank(G) = 
rank(G'). 

2. IfG = Gx X ••• X G n , then 

n n 

r(G) = r(G t ), rank(G) = ^ rank(Gi) 

i=l i=l 

3 Right -Angled Coxeter Groups and Artin Groups 

3.1 Coxeter Groups 

A Coxeter system (W, S) is a group W and a set S — {si, S2, • ■ ■ } of generators 
such that W has the following presentation 

W={S\(a i 8 j ) m *> = l,Si, Sj e S), 

where mu = 1 and if -i ^ j, then rntiij = rriji is a positive integer > 2 or 00 (in 
which case we omit the relation between Sj and Sj). W is called a Coxeter group. 
The cardinality |5| of S is called the rank of W and we assume that |5| is finite 
in this section. A Coxeter group W is spherical if W is finite and affine if W has 
a finite index free abelian subgroup. 

For any subset J C S, we denote by Wj the subgroup of W generated by 
J. We call Wj a standard parabolic subgroup, and any conjugate of a standard 
parabolic subgroup is called a parabolic subgroup. For any subset A C W, the 
parabolic closure Pc(A) of A is the smallest parabolic subgroup containing A. An 
element 7 is called essential if Pc(7) = W . 
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Associated to any Coxeter group W, there is a CAT(O) polyhedral cell complex 
Svk, which is called the Davis complex, upon which W acts properly discontinu- 
ously and cocompactly by isometries. Y>\y can be cellulated by so called Coxeter 
polytopes and, with a natural Euclidean metric on each Coxeter polytope, inherits 
a piecewise Euclidean metric. It was Gromov (right-angled case, [IS]) and Mous- 
song (general case, [33]), who showed that T*w, with this metric, is CAT(O). See 
[8] for details. An element 7 G W is said to have rank one if it is hyperbolic and if 
some (and hence any) of its axes in has rank one. In [5], Caprace and Fujiwara 
study rank one elements in Coxeter groups. In particular, an element 7 has rank 
one if and only if its centralizer is virtually infinite cyclic. In other words, any 
rank one element is contained in _4i(VF). 

Right-angled Coxeter groups are Coxeter groups for which my = 2 or 00 for 
i 7^ j. In this case, the Davis complex Y,w is a CAT(O) cubical complex. In this 
subsection, we prove that any infinite irreducible non-affine right-angled Coxeter 
group has an algebraic rank of 1. 

Remark 5 1. Any spherical Coxeter group has an algebraic rank of 0. (See 
Section H) 

2. It is a consequence of Selberg's lemma that every infinite Coxeter group W 
has a torsion-free subgroup of finite index. Therefore, such groups satisfy 
rank(W) > 1. 

3. If W is infinite, irreducible and affine, then rank(VF) = 15*1 — 1. 

4. Suppose that W is infinite and reducible, W = Wt x X Wt 2 x • • • x Wt„ ■ By 



Proposition SI rank(VF) = \rank(WrJ- Therefore, rank(W) > 1 unless W 



is virtually cyclic. 

Hereafter, we assume that W is an infinite irreducible non-affine right-angled 
Coxeter group. Tits' solution to the word problem for Coxeter groups states that 
any two reduced expressions represent the same element in W if and only if one 
can be transformed into the other by a series of replacements of the alternating 
subword (stst • • • ) of length m st by the subword (tsts • • • ) of length m st . (See [5J 
Sec. 3.4].) This implies 

Lemma 6 For w € W, let S(w) be the set of generators appearing in some (and 
hence any) reduced expression for w. If s € S(w) appears an odd (respectively, 
even) number of times in some reduced expression for w, then s appears an odd 
(respectively, even) number of times in any reduced expression for w. 

Let H be the set of rank one elements in W. It is not difficult to find rank 
one elements in W. For example, any essential element in W is virtually infinite 
cyclic, therefore it has rank one. (See [HI Corollary 6.3.10]) 

Lemma 7 Letw be an element such that some (and hence any) reduced expression 
for w has the following property : all generators appear, and each generator appears 
an odd number of times. Then w is essential, and hence, w has rank one. 



n 




4 



Proof. Suppose that Pc(w) = uWjW 1 for some u and some J C S. Suppose that 
s ^ J. Then any reduced expression for words in uWju -1 contains s an even 
number of times. By Lemma [51 s £ J. This proves that J — S. ■ 

Proposition 8 r(W) < 1. 

Proof. Recall H C Ai(W). Let S = {si---s/-|sj G 5 1 , distinct, fc < n}, where 
n = In other words, S is the set of all possible products of distinct generators. 
We prove that for any element t € W \ T-L, there exists g € S such that gt € H. 

Let i € W \ % be given and consider any reduced expression t for t. Multiply 
t by all generators appearing an even (including zero) number of times in t. 

(Sij ' ' ' Si n )t 

Then the resulting word, and hence any reduced expression, has the property 
that all generators appear and each generator appears an odd number of times. 
Therefore, the element represented by this word is essential, and hence, it has rank 
one. 

w = n\J(\J an). 

This proves that r(W) < 1. ■ 

In order to prove that rank(Vy) = 1, we need to show r(T) < 1 for any finite 
index subgroup T of W. But it seems that the above argument does not work for T. 
Because, in the proof of Proposition [H (s^ ■ ■ ■ Si„) does not necessarily represent 
an element in T. Once one takes powers on (si 1 ■ ■ ■ Si n ) to get an element in T, the 
argument fails to apply. In particular, if the index [W : T] is even, all generators 
in (sjj • • • Si n )I W/:T 1 appear an even number of times. Therefore, we take a different 
approach to prove r(T) < 1. 

Definition 9 Let w be a reduced word in S. For any generator s appearing in 
w, let 

W = WoSWlS • • • SWkSWk+l, 

where W; does not contain s for all < i < k + 1. Note that w and w^+i are 
allowed to be empty, but each Wi ^ for 1 < i < k. 

1. w is said to be s -minimal if each subword Wi, for 1 < i < k, contains a 
s-blocker, i.e., a generator s'eS such that ss' ^ s's. We consider w to be 
vacuously s-minimal if s appears only once in w. 

2. w is said to be s-good if w is s-minimal and Wk+iwo contains a s-blocker 
for k > 1. In the case that k = 0, w is considered to be s-good. 

Remark 10 Any reduced word w is s-minimal for all generators s appearing in 
w. For a generator s appearing in w, let 

W = WqSWiS • ■ • SWkSWk+l- 
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If Wi does not contain a s-blocker for some 1 < i < k, then swis = Wi, which is a 
contradiction. 

Lemma 11 Let w be a reduced word which is s-good for all s E S . Then the 
element represented by w is essential. 

Proof. Suppose that s appears once in w. In other words, w = WqSW^ Suppose 
the element represented by w is in %r x Wju for some u E W and J C S. Then 
the element represented by uwu" 1 lies in Wj, where u is any reduced expression 
for u. In some (any) reduced expression of uwu" 1 , s appears an odd number of 
times. In particular, s appears. Therefore, s E J. 

Suppose s appears at least twice in w. In other words, 

W = W SWlS • • • SWfcSWk+l, 

for k > 1. Suppose that the element represented by w is in u~ 1 Wju for some 
u EW and J C S. Then the element represented by 

UWU"' = UWoSWlS • • • SWkSWk+lU^ 1 

lies in Wj, where u is any reduced expression of u. 

Assume that s ^ J. Then u must contain s. We prove that one of two s's in 
u and u 1 cannot be cancelled off. By way of contradiction, let us assume that 
both can be cancelled. 

Since w is s-good, there exists at least one s- blocker in w or Wk+i. Without 
loss of generality, we assume that s-blocker lies in Wo- (A symmetric argument 
applies if it lies in Wk+i.) Take the first s-blocker in w and call it s\. It follows 
that u must contain si and the last si occurs after the last s in u. 

UWU _1 = (••• S ••• Si •••)(••• Si •• • )sWlS • • • SWkSWk+l(' • • Si • • • s • • • ) 

In order for the last s to be cancelled off, si must occur in Wk+i- 

uwu -1 = (••• S ••• Si •••)(••• Si •• • )swis • • • SWks(- •• Si •••)(••• Si ••• s ••• ), 

where the si E Wk+i written above is the last occurrence of si in Wk+i- So before 
being able to cancel the first and the last s, we need to cancel out the intermediate 
blocker s\. 

Now w is si-good. Therefore, there exists an si-blocker on the left of the 
first si E w or on the right of the last si E Wk+i- Take the first si-blocker in 
Wo or the last si-blocker in Wk+i and call it S2- Note that S2 ^ s and before 
canceling the s\, we must first be able to cancel out the si-blocker S2- As in the 
last paragraph, this forces uwu -1 to be of the form 

(. . . Sl ... S2 ...)(... S2 ... Sl .. . ) SWlS . . . sw k s(- ■ • si • • • s 2 •••)(••• s 2 ■■■ si ■■■ ) 

Note that w is S2-good, and hence, there exists an s 2 -blockcr s, si) on the 
left of the first S2 or on the right of the last S2 in w. But since l^l < oo, this 
process must stop in finitely many stages, which proves that one of s's in u and 
u _1 cannot be cancelled off. Therefore, s E J. The element represented by w is 
essential. ■ 
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Let T be a proper finite index subgroup of W. Assume that T is normal and 
let n — [W : T] > 2. In order to prove that r(T) < 1, we need to consider two 
types of generators for a given reduced word w representing an element in T : (1) 
a generator s does not appear in w and (2) a generator s appears, but w is not 
s-good. We begin with generators of type (1). 

Let w be a reduced word in S representing an element in T and assume that 
w misses a generator s. Choose s' £ S such that ss' ^ s's. Note that such s' 
always exists because W is infinite irreducible. Next choose s" E S such that 
cither ss" ^ s"s or s's" ^ s"s'. Note that such s" always exists, otherwise 
W = W{ s s /y x W S \{ S s '}, contradicting irreducibility (if |5| > 2) or non-affine (if 
\S\=2). ' 

Lemma 12 1. If ss" ^ s"s, then r = (s"ss') n w has the following property: 

(a) The element represented by r is in T. This is obvious. 

(b) v is s-good. 

(c) r is s' -good. 

(d) Fort ^ s,s',s", ifw is t-good, then r is also t-good. 

2. If s's" ^ s"s' , then r' = (s's"ss's") n w has the following property: 

(a) The element represented by r' is in T. 

(b) r' is s-good. 

(c) r' is s" -good. 

(d) For t ^ s, s', s", ifw is t-good, then r' is also t-good. 

Proof. We prove the first statement only. The second statement can be proved by 
exactly the same argument as the first. 

By hypothesis, ss' ^ s's, ss" ^ s"s, and s does not appear in w. Then 

r = {s"ss') n w = {s"ss')(s"ss') ■ ■ ■ {s"ss')w = (s")s(s' s")s(s' ■ ■ ■ s")s{s'w) 

is s-good as both s' and s" are s-blockers. Let w = Wqs'w^s' • • ■wjs'w( +1 . Then 

r = (s"ss') n w = {s"s)s'(s"s)s' ■ ■ ■ (s" s)s'w' s'w' lS ' ■ ■ ■ w[s'w[ +1 

Note that if the subword Wq does not contain s'-blocker, then s'w' s' is reduced to 
Wq. But contains a s'-blocker and s is an s'-blocker. Therefore, there exists at 
least one s'-blocker in the reduced expression of (s" ss^w'qs'w^, even if Wq does 
not contain s'-blockcr. (Recall that the letter s does not appear in wj, and w^, so 
it cannot be cancelled off.) 

Suppose that w is t-good for t ^ s, s', s". If neither s, s' or s" is t-blocker, then 
r is obviously i-good. Consider the case that the ^-blocker is either s, s' or s". 

r = (s"ss') n w = (s"ss')(s"ss') ■ ■ ■ (s" W)wf,twi* • • • w^tw^ +1 

Note that s is not in w and n > 2. Therefore, there exists at least one t-blocker in 
the reduced expression of (s" ss')(s" ss') ■ ■ ■ (s"ss')w' . It follows that r is i-good. 
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Remark 13 1. In Lemma [T2l r is not necessarily s"-good. Similarly, r' is not 
necessarily s'-good. Therefore, the number of good generators of r or r' 
might be equal to the number of good generators of w. But note that s 
appears in r and r', and all letters appearing in w still appear in r and r'. 

2. Let w be a reduced word in S representing an element in T. By multiplying 
words as in Lemma [T2l we can obtain w' := ykyk-i • • yiw such that the 
element represented by w' is in T and all generators appear in w'. 

3. There exists a finite set 1Z of words such that for any reduced word w rep- 
resenting an element T, there exists some r £ 1Z for which rw represents an 
element in T and all generators appear in rw . 

Next, we consider generators of type (2). 

Definition 14 Let w be a reduced word in S such that all generators appear. 
Define £?(w) be the set of generators for which w is not good. For B C S, a word 
v is called a B-cancellator if, for any w such that B = B(w), vw is s-good for all 
s G S. 

The following lemma tells us that S-canccllators exist and can be chosen to 
represent an element in T. Note that there are only finitely many subsets of S. 
Therefore, we can form finitely many cancellators. 

Let w be a reduced word in S such that all generators appear and w represents 
an element in T. Suppose that w is not s-good. Choose s' € S such that ss' ^ s's. 
Note that such s' always exists because W is infinite irreducible. Also we choose 
s" E S such that either ss" ^ s"s or s's" ^ s"s'. Note that such s" always exists, 
otherwise W = W {s ^, } x Ty 5 \ {SjS , } . 

Lemma 15 1. If ss" =/= s"s, then r = (s"ss') n w has the following property: 

(a) The element represented by r is in T. This is obvious. 

(b) r is s-good. 

(c) r is s'-good. 

(d) r is s" -good. 

(e) For t ^ s, s', s" , if ' w is t-good, then r is also t-good. 

2. If s's" =/= s" s' , then r' = (s' s" ss' s") n w has the following property: 

(a) The element represented by r' is in T. 

(b) r' is s-good. 

(c) r' is s'-good. 

(d) r' is s" -good. 

(e) For t ^ s, s', s" , if ' w is t-good, then r' is also t-good. 
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Proof. Again, we prove the first statement only. The second statement can be 
proved by exactly the same argument as the first. 
Let 

r = (s"ss') n w = (s")s(sV) • • • (s's' / )s(s'w )sw 1 s ■ ■ ■ sw k sw k+1 . 

In the reduced expression of ss'wos, since s and s' don't commute, s' is s-blocker. 
(Note that wo does not contain s', since, by assumption, s G B(w)). Also the first 
s" is an s-blocker. Hence r is s-good. 

r = (s"ss') n w = {s"s)s'(s"s)s' ■ ■ ■ (s"s)s'w' s'w' 1 s' ■ ■ • w^s'w^ 

Secondly, note that s and s' don't commute. Since w is not s-good, the first s' in 
w should occur after the first s in w, i.e., s G w' . It follows that s is an s'-blocker 
in Wq. Hence r is s'-good. 

r = (s"ss')"w = s"(ss')s"(ss') ■ ■ ■ s"(ss'w'^)s"w'ls" ■ ■ • w(V'w{+i 

Note that s and s" don't commute. Since w is not s-good, the last s" in w 
should occur before the last s in w, i.e., s € Wj, x . It follows that w" +1 contains 
an s"-blocker s. r is s"-good. 

Suppose that w is i-good for t ^ s, s', s". If neither s, s' or s" is t-blocker, then 
r is t-good. Let 

r = (s"ss') n w = {s"ss'){s"ss') ■ ■ ■ (s"ss')w^twit ■ • • w' h tw' h+1 . 

If s is a i-blocker, the first t occur after the first s in w, i.e., s G Wq. Further- 
more, this s cannot be cancelled off, because s and s' don't commute. It follows 
that there exists at least one ^-blocker in the reduced expression of (s"ss')wq. r 
is f-good. Next, suppose that s' or s" is i-blocker. The s in the last (s"ss') can- 
not be cancelled off. Therefore, there exists at least one f-blocker in the reduced 
expression of (s" ss')(s" ss') ■ ■ ■ (s"ss')w' . r is £-good. ■ 

Corollary 16 For a given B C S , there exists a B-cancellator Vb and it repre- 
sents an element in T. 

Proof. Let w be a reduced word in S, with all generators appearing, such that 
B(w) = B. Choose a generator si € B(w). Apply the lemma to obtain a word 
v x G T such that VxW is Si-good. Consider Vx\v. From Lemma [T51 Bfvxw) C 
B(w) and |-B(viw)| < |i3(w)|. Choose a generator S2 G i?(vxw) and apply the 
lemma to obtain a word v 2 G T such that v 2 V!W is s 2 -good. Continuing this 
process, at most |B(w)| number of times, we obtain a word VkVk-i • • • Viw, k < 
|_B(w)| which is s-good for all s G S. Such a VkVk-i---vi is the desired B- 
cancellator. ■ 

Corollary 17 r(T) < 1. 







Proof. Let Ht = Hf]T. For g e Ht, the centralizer Cw{g) in W is virtually 
infinite cyclic, and hence, Cx{g) is also virtually infinite cyclic. It follows that 
U T C Ai(T). 

Let g' G T \ Ht be given. By Remark [Jj2 and Corollary [TH1 we can find a 
r E 1Z and a £?(rw')-cancellator v, where w' is any reduced expression for g' , such 
that vrw' is s-good for all s £ S, and hence, vrw' represents an element in Ht- 
Therefore, 

T= \J r^VB-^T, 

BCS,r6R 

where each is a B-cancellator. ■ 

Proposition 18 Let W be an infinite, irreducible, and non-affine right-angled 
Coxeter group. Then rank(T / l /r ) = 1. 

Proof. By Proposition [H it suffices to show that r(W') < 1 for any finite index 
subgroup W of W . By taking the normal core, we obtain a finite index normal 
subgroup W" of W and, by Corollary [T71 r(W") < 1. Finally, Proposition @] 
implies that r(W) < 1. ■ 

We close the subsection by introducing two corollaries of Proposition [HI Two 
groups Gi and G 2 are said to be commensurable if there exist Hi, for i = 1,2, such 
that [Gi : Hi] < 00 or [Hi : Gi] < 00 and Hi is isomorphic to i?2- Davis proved 
that any infinite irreducible non-affine Coxeter group W cannot be a uniform 
lattice r in a higher rank non-compact connected semi-simple Lie group (See [H 
Corollary 10.9.8]) and conjectured W cannot be commensurable to T. (See [7]) 
The conjecture is known to be true, see for example, [B], [2], [23- Proposition [TBI 
provides a new proof of the conjecture for right-angled Coxeter groups. 

Corollary 19 Let W be an infinite irreducible non-affine right-angled Coxeter 
group. Then W is not commensurable to any uniform lattice in a higher rank 
non- compact connected semi-simple Lie group G. 

Proof. Let A be a uniform lattice in G. By [51 Theorem 3.11], rank(A) = rank(G) > 
2. Applying Proposition [4j we obtain that any group T commensurable to A sat- 
isfies rank(r) = rank(A) > 2. On the other hand, for any finite index subgroup 
W of W, rank(PF) = rank(W^') = 1. Therefore, W and A cannot be commensu- 
rable. ■ 

Two metric spaces X and Y are said to be quasi-isometric if there exists a 
map / : X — > Y such that, for some A > 1, e > and C > 0, such that 

1. For all Xi, x% E X, 

-dx(xi,x 2 ) -e< d Y (f(x 1 ),f(x 2 )) < Xd x {x 1 ,x 2 ) + e. 

2. Y lies in the C- neighbor hood of the image of /. 
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The other corollary follows from Quasi-Isometry rigidity theorem due to Kleiner- 
Leeb ([19]) and Eskin-Farb ([12]). 

Corollary 20 Let W be an infinite irreducible non-affine right-angled Coxeter 
group. Then W is not quasi-isometric to any uniform lattice in a higher rank 
non-compact connected semi-simple Lie group G. 

Proof. By Ql-rigidity theorem, if W is quasi-isometric to a uniform lattice in a 
higher rank non-compact connected semi-simple Lie group, W should be commen- 
surable to a lattice. By Corollary [T9l W cannot be commensurable to the lattice. 



3.2 Algebraic Ranks of Right-Angled Artin Groups 

An Artin group A is a group with the following presentation : 

A = (sx, ■■■ , s n | s^j ■■■ = SjSi ■ ■ for all i ^ j), 

where m,j = rriji is an integer > 2 or niij — oo in which case we omit the relation 
between Si and Sj. As one can see, by adding relations Si = s^ 1 to the presentation, 
we obtain a Coxeter group. Right-angled Artin groups are those Artin groups for 
which all my = 2 or oo for i =/= j. 

One of the easy ways of defining a right-angled Coxeter group or a right-angled 
Artin group is via the defining graph T. This is the graph whose vertices are labeled 
by S — {si , • • • , s n } and two vertices Si and Sj are connected if my = 2. We denote 
by Ar (Wr , respectively) the right-angled Artin group (the right-angled Coxeter 
group, respectively) associated to a finite simplicial graph T. For example, if T 
consists of n vertices and no edges, then Ar is the free group on n generators. At 
the other extreme, if V is a complete graph with n vertices, Ar is the free abelian 
group of rank n. 

Analogous to the Coxeter group situation, there is a CAT(O) space associated 
to a right-angled Artin group Ar, which can be constructed by the following 
process : begin with a wedge of circles attached to a point xo and labeled by the 
generators si, ■ ■ • s n . For each edge connecting Si and Sj in T, attach a 2-torus with 
boundary labeled by the relator SiSjS~ 1 s~ 1 . For each triangle connecting Si, Sj, Sk 
in r, attach a 3-torus with faces corresponding to the tori for the three edges 
of triangle. Continuing this process, attach a fc-torus for each set of fc-mutually 
commuting generators. The resulting cube complex is called a Salvetti complex for 
Ar and denoted by Sr ■ It is easy to verify that the fundamental group of Sr is Ar 
and the link of the unique vertex Xq is a flag. It follows from Gromov's criterion 
that the universal cover Xr of the complex Sr is a CAT(O) cube complex, and Ar 
acts on Xr freely and cocompactly. 

Given two graphs Ti, T2, their join is the graph obtained by connecting every 
vertex of Ti to every vertex of T2. If T is the join of Ti and T2, then Ar — Ar 1 xAr 2 
and Xr = Xr 1 X Xr 2 ■ We prove 
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Proposition 21 IfT is not a join, then rank(Ar) = 1. 

Remark 22 If V is the join of Ti and T2, then 

rank(Ar) = rank(A ri ) + rank(Ar 2 ) > 2. 

The proof of Proposition is a direct consequence of a theorem due to Davis 
and Januszkiewicz([9]). For a given graph T, we define two graphs T' and T" as 
follows : The vertex set of T" is 7 x {0, 1}, where I is the vertex set of T. Two 
vertices (i, 1) and (j, 1) in 7 x 1 are connected by an edge in T" if and only if the 
corresponding vertices i and j span an edge in T. Any two distinct vertices in / x 
are connected by an edge. Finally, vertices (i,0) and (J, 1) are connected by an 
edge if and only if i ^ j. The vertex set of V is I x { — 1, 1}. The subsets L x (—1) 
and I x 1 both span copies of T. A vertex (i, —1) in 7 x (—1) is connected to (j, 1) 
in 7 X 1 if and only if i ^ j and the vertices i and j span an edge of T. (See above 
for an example.) Then 

Theorem 23 |^/ Ar and Wr> are subgroups ofWr" of index 2 1 . 
Lemma 24 T is a join if and only if V is a join. 

Proof. For any subset I' C /, let T]i be a full subgraph of T whose vertex set is 
It is obvious that if T is a poin, then T' is a join. Namely, if T is a join of Tj 1 
and r/ 2 , then T 1 is a join of rj iX r_j x y and r j2X r x x y Conversely, suppose T' is 

a join of r 7 , and r /; . Note that a vertex (i, 1) G r /; if and only if (i, —1) G r /; . 

Therefore, T' is a join of r /iX | _ 1 ^ and r j3)< r_ 1 x j for some Ii,l2 C / and T is a 
join of T/j and r/ 2 . ■ 

Proof of Propositon \21\ Suppose that T is not a join. By Lemma 1241 the corre- 
sponding graph r' is not a join. It follows that Wr> is irreducible. If Wp< has 
a finite index free abelian subgroup K, then K R Ar is also a finite index free 
abelian subgroup of Ar ■ Since T is not a join, this is impossible. By Proposition 
[TBI rank( Wr> ) — 1, and hence, ranker ) = 1. ■ 

Corollary 25 Let A be a right-angled Artin group which is not a join. Then A is 
not commensurable (or quasi-isometric) to any uniform lattice in a non-compact 
connected semi-simple Lie group of higher rank. 
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4 Relatively Hyperbolic Groups 



Relatively hyperbolic groups are a generalization of hyperbolic groups. They were 
introduced by Gromov ([15]) and many equivalent definitions have been devel- 
oped by different authors in different contexts. See, for example, Farb([13 ), 
Bowditch([3]), Yaman([5n]), Drutu-Osin-Sapir([TT]), Osin([H), Drutu([in]), and 
Minevev-Yamanf [22] ) . In this paper, we shall use the Bowditch's definition via 
geometrically finite convergence groups. 

Suppose that M is a compact metrizable topological space and a group G acts 
by homcomorphisms on M. G is said to be a convergence group if the induced 
action on the space of distinct triples is properly discontinuous. Let G be a con- 
vergence group on M. A point £ £ M is a conical limit point if there exists 
a sequence, {g n }i in G and two points Q ^ r\ G M, such that g n (£,) C an d 
9n(C) ~~ ^ V f° r a ll £' £■ An element g € G is a hyperbolic element if it is of 
infinite order and fixes exactly two points in M. A subgroup H < G is parabolic 
if _ff is infinite, fixes a point £ £ M, and contains no hyperbolic elements. In 
this case, the fixed point of H is unique and we call the point a parabolic point. 
The nontrivial elements in a parabolic subgroup are called parabolic elements. If 
£ is a parabolic point, the stabilizer of £, Stab(£), is necessarily a parabolic sub- 
group. A parabolic point £ is a bounded parabolic point if the stabilizer Stab(£) 
acts properly and cocompactly on M \ {£}. Finally, a convergence group G on M 
is a geometrically finite group if each point of M is either a conical limit point or 
a bounded parabolic point. 

Definition 26 A group G is hyperbolic relative to a family of infinite finitely 
generated subgroups Q if it acts properly discontinuously by isometries on a proper 
geodesic hyperbolic space X such that the induced action on dX is of convergence, 
geometrically finite, and such that the maximal parabolic subgroups are exactly 
the elements of Q . Elements of Q are called peripheral subgroups. 

It is known that all definitions mentioned above are equivalent, provided that 
the group G and all peripheral subgroups are infinite and finitely generated. But 
some authors do not assume that peripheral subgroups are infinite and finitely 
generated. In fact, it has been shown in |30j that the finite generation of peripheral 
subgroups can be dispensed with. Also some definitions allow the elements of Q 
to be finite. But, in [24], Osin proved that one can make Q smaller so that all 
peripheral subgroups are infinite (or possibly empty). The followings are well- 
known examples of relatively hyperbolic groups. 

Example 27 • Hyperbolic groups: These are hyperbolic relative to Q = 0. 

• Geometrically finite isometry groups of Hadamard manifolds of negatively 
pinched sectional curvature: These are hyperbolic relative to the maximal 
parabolic subgroups. 

• Free products of finitely many finitely generated groups: These are hyper- 
bolic relative to the factors, since the action on the Bass-Serre tree satisfies 
the second definition of Bowditch. See [3j Definition 2] . 
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• Groups G acting geometrically on a CAT(O) space X which has the isolated 
fiats property: In this case, X is an asymptotically tree-graded space and G 
is hyperbolic relative to the collection of virtually abelian subgroups of rank 
at least two. (See [T7] ) 

In the next subsection, we will prove that if G is a relatively hyperbolic group 
with \Q\ > 2, and there are two peripheral subgroups containing elements of infinite 
order, then rank(G) < 1. The following theorem of Bowditch on the existence of 
an invariant collection of disjoint horoballs provides the crucial tool in our proof. 

Let X be a 5-hyperbolic geodesic metric space for some 6 > and £ G dX. 
A function h : X — > R is a horofunction about £ if there exist constants ci = 
ci(<5), C2 = 02(6) such that if x, a G X and d(a, x£) < c\, for some geodesic ray 
from x to £, then \h(a) — h(x) — d(x,a)\ < ci- A closed set B C X is a horoball 
about £ if there is a horofunction /i about £ and a constant c = c(<5) such that 
h(x) > — c for all x € B, and /i(x) < c for all x £ X \ B. In this case £ is called 
the center of the horoball and is uniquely determined by B. 

Proposition 28 Proposition 6.13] Let G be a relatively hyperbolic group and 
X a space on which G acts as in Definition \26\ Let II be the set of all bounded 
parabolic points in dX . Then Ti/G is finite. Moreover, for any r > 0, there is a 
collection of horoballs B = {B^ G II} indexed by II with the following properties 

1. B is r-separated, that is, d(B^, B n ) > r for all £ T] G II. 

2. B is G-invariant, that is, g{B^) = B g ^ for all g G G and £ G II. 

3. Y(B)/G is compact, where Y(B) = X \ \J ien int(B c ). 

Note that the intersection of any two peripheral subgroups is finite and there 
are finitely many conjugacy classes of peripheral subgroups. 

4.1 Algebraic Ranks of Relatively Hyperbolic Groups 

In order to prove that a group has an algebraic rank < 1, we need to figure out 
the set Ai (G) and show that the group can be covered by finitely many translates 
of A\{G). Also the procedure needs to be repeated for all finite index subgroups. 
We introduce two lemmas which enable us to find the elements by which the group 
can be covered by translates of A\(G). 

For a finite set of isometries F of a metric space X and x G X, let X(x, F) — 
max{d(f(x),x)\f £F}. 

Lemma 29 \20f Let X be a 5-hyperbolic geodesic metric space and G a group of 
isometries of X with a finite generating set S. If X(x,S) > 1005 for all x G X, 
then G contains a hyperbolic element g such that ds(id,g) = 1 or 2. 

Hereafter, suppose that G is a relatively hyperbolic group with \Q\ > 2 and X 
a proper 5-hyperbolic geodesic space on which G acts as in Definition [26] Also we 
assume that there are at least two peripheral subgroups in Q containing elements of 
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infinite order. Lemma [25] implies that there is a 200i5-separated invariant collection 
of horoballs B centered at the parabolic points such that Y{B)/G is compact. 

Lemma 30 \29[ Lemma 3.1] There exists a positive integer k\ with the following 
property : for any infinite order element 7 £ G and any x G Y(B), there is some 
k,l<k<ki, such that d(j k (x),x) > 200(5. 

Let % be the set of hyperbolic elements. 
Proposition 31 H C Ai{G). 

Proof. Let g G H be given and A the two fixed points of (g) in dX . If h G G 
commutes with g, then h fixes A (See [28j Corollary 20]). Combining this with 
the fact that (g) is of finite index in the stabilizer H = {k G G\kA = A} (see [2"51 
Theorem 21]), the centralizer of g in G, Cc(g) has a free abelian group of rank at 
most one as a finite index subgroup. Therefore, TL G A\(G). ■ 

Choose two elements of infinite order from two different peripheral subgroups 
and denote them by hi and /12. We also denote the horoball stabilized by hi by 
Bi,i = 1,2. Since hi is chosen to be of infinite order, Bi is the only horoball 
stabilized by hi,i = 1,2. Then 

Proposition 32 Let g G G \ % be an infinite parabolic element. Then h\g is 
hyperbolic for some i = 1, 2 and for some k, 1 < k < ki, where k\ is the constant 
appearing in Lemma X3b\ 

Proof. Suppose that g is infinite parabolic. Without loss of generality, hi and g 
are contained in different peripheral subgroups. Following Lemma I30[ consider 
K = (h k ,g). We prove that X(x, {h\ , g}) > 1005 for any x G X. Suppose that 
there exists some x G B for some B G B such that X(x, {h*, g}) < 100(5. Then 
h\(B) = B and g(B) = B (Note that B is 2005-separated). It follows that the 
center of B is fixed by K . Since h\ and g fix two different centers, this is a 
contradiction. By Lemma I3U1 for any x G Y(B), there is a 1 < k < ki such 
that d{h\{x),x) > 200<5. Therefore, \{x,{h\,g}) > 2005. Lemma OH implies that 
hig or gh\ is hyperbolic, (note that both h\ and g are parabolic.) Furthermore, 
if gh\ is hyperbolic, then h\g is also hyperbolic. In fact, suppose that gh\ is 
hyperbolic and fixes exactly two distinct points a and /3, then h\g fixes ^-1(0:) and 
hi((3). Conversely, suppose h\g fixes a point 7 ^ /ii(a), h\{(3). Choose 7' such 
that h\{i) = 7. Note that 7' ^ a,/3. But h^gh^') = ^(7') ^ .9^(7') = 7'. 
Therefore, 7' = a or f3, which is a contradiction. 

■ 

Proposition 33 rank(G) < 1 

Proof. We decompose the set of torsion elements into £ ]J £' as follows. A torsion 
element g G £ if and only if 5 stabilizes both £?i and B 2 ■ Otherwise g G £' . Suppose 
that g G £'. Without loss of generality, assume that g does not stabilize B±. Then 
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we have X(x, {h\, g}) > 100(5. In particular, d(g(x),x) > 100(5 for x G B\. The 
same argument as in Proposition [32] implies that h\g is hyperbolic. Since the 
intersection of two distinct peripheral subgroups is at most finite, \£\ < oo, say 
£ = {h,--- ,l n }- Choose any hyperbolic element h G G and let ti = lihr 1 for 
i = 1, ■ • • , n. 

By combining with Proposition 1321 

g = h |j(U /i r^) UU ^) LRU 

i=l 2—1 Z— 1 

Therefore, r(G) < 1. 

Next we need to prove that r(T) < 1 for any finite index subgroup T in G. By 
taking the normal core of T, it suffices to show that r(T) < 1 for any finite index 
normal subgroup T in G. Recall r(G') > r(G) if G' is a finite index subgroup 
of G. Let T be a finite index normal subgroup in G and m = [G : T]. Also 
let %t = H H T. Recall that "H is the set of hyperbolic elements in G. Then 
Ht C .4.1 (T). It can be easily verified that all arguments in proving r(G) < 1 
applies without any change to prove r(T) < 1, namely, 

• h™ G T is an infinite parabolic element and stabilizes a horoball Bi for 
i = 1,2. 

• For any jeT \ "Hy of infinite order, (h™) k g G 'Ht for some i = 1,2. 

• One can decompose the set of torsion elements in T as follows : <? G St if 
and only if g stabilizes both B\ and B2 ■ Otherwise g G £'t • For any element 
g in £'t, (/i™) fc 5 G Ht for some i = 1, 2. Since £t is finite, one can choose 
any hyperbolic element in T such that S't can be covered by finitely many 
translates of Ht- 



4.2 CAT(O) Spaces with Isolated Flats 

CAT(O) spaces with isolated flats were first introduced by Kapovich-Leeb and 
Wise, independently. In [18], Kapovich and Leeb study a class of CAT(O) spaces 
in which the maximal flats are disjoint and separated by regions of strictly neg- 
ative curvature. Since then, they have been studied by a number of authors, in 
particular, because of their strong connections to relatively hyperbolic groups. 

A k-flat is an isometrically embedded copy of Euclidean space E fc for k > 2. A 
CAT(O) space X with a geometric group action (i.e., properly discontinuously and 
cocompactly by isometries) has isolated flats if it contains an equivariant collection 
T of flats such that T is closed and isolated in Flat(A), and each flat F C X in the 
space is contained in a uniformly bounded tubular neighborhood of some F' G T . 

Let A be a CAT(O) space with isolated flats and G be a group acting geomet- 
rically on X. One of main results in [T7] is 

Theorem 34 Theorem 1.2.1] The following are equivalent. 
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1. X has isolated flats. 

2. Each component of the Tits boundary 8tX is either an isolated point or a 
standard Euclidean sphere. 

3. X is a relatively hyperbolic space with respect to a family of flats in T . 

4-. G is a relatively hyperbolic group with respect to a collection of virtually 
abelian subgroups of rank at least two. 

Proposition 35 Let G be a group acting geometrically on a CAT(O) space with 
isolated flats and \F\ > 2. Then rank(G) < 1. 

Proof. By Theorem [Ml G is hyperbolic relative to a collection of virtually abelian 
subgroups of rank at least two. Since we assume that \F\ > 2, there are at least 
two peripheral subgroups in G. Proposition |3"31 applies that rank(G) < 1. ■ 

Remark 36 In the case that T consists of a single flat F, one can conclude that 
G acts geometrically on F. Therefore, rank(G) is equal to dim(F) > 2 by [2]. 
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